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Abstract 

This paper considers reliable communications over a multiple-input multiple-output (MIMO) Gaus- 
sian channel with an additive channel uncertainty unknown to both the transmitter and the receiver — 
which is referred to as a compound channel in the information theory literature. We derive a closed-form 
expression of the capacity of the compound MIMO channel with a bounded channel uncertainty model. 
By proving a saddle-point property, we show that the capacity of the compound MIMO channel is equal 
to the minimum capacity of all the possible channel realizations. This proves a conjecture of Loyka and 
Charalambous {IEEE Trans. Inf. Theory, vol. 58, no. 4, pp. 2048-2063, 2012). The technical difficulty 
in showing this saddle-point property is that the mutual information is non-convex with respect to the 
channel uncertainty. We resolve this difficulty by establishing a novel matrix determinant inequality. A 
lower bound on the outage capacity of MIMO channels is also provided by using this capacity result. 
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I. Introduction 

Multiple-input multiple-output (MIMO) technique has been widely employed as a revolutionary tech- 
nique to improve the spectral efficiencies of wireless networks. The performance of MIMO communica- 
tions relies heavily on access to the channel state information (CSI). When the CSI is perfectly known 
at both the transmitter and receiver, the MIMO channel can be converted to multiple parallel single-input 
single-output channels through a singular value decomposition of the channel matrix (T). However, in 
practice, the transmitter often has some channel uncertainty, due to issues such as finite-length training 
and finite-rate feedback. The channel uncertainty at the transmitter can result in a significant rate loss, if 
not taken into consideration in the transmit covariance design. 

This important channel uncertainty issue has motivated two categories of research efforts towards 
reliable communications over MIMO Guassian channels with channel uncertainty. The first category 
focuses on stochastic models of channel uncertainty, where the transmitter has access to only the statistics 
of the CSI, but not to the accurate CSI value. When the channel states changes fast over time, the 
capacity of the channel is described by the ergodic capacity, e.g., ID, 0, 0, 0. On the other hand, 
when the channel states vary slowly, the achievable rate is characterized by the outage capacity, which 
is the maximum data rate such that the outage probability of the mutual information is no larger than a 
specified value, e.g., 0, 0, 0, 0, 0, 0. 

The second category of studies were centered on deterministic models of channel uncertainty, where 
the CSI is a deterministic variable within a known set, but its actual value is unknown to both the 
transmitter and the receiver. Such a model is called a compound channel in the content of information 
theory, and its capacity is determined as the maximum of the worst-case mutual information in the set 
of possible channel realizations 0. From practical viewpoint, it is the maximum data rate that can be 
reliably transmitted over any channel from the given set. It is important to emphasize that the channel 
uncertainty at the receiver is not essential in the compound channel, because providing the accurate CSI 
value to the receiver can not improve the capacity 0, ifTOll . 

Due to its importance, the capacity of compound MIMO channels have received considerable research 
attentions. In [11], the authors investigated a compound MIMO channel model where the set of possible 
CSI values is isotropy. They showed that the optimal transmit covariance matrix is a multiple of the 
identity matrix. In closed-loop MIMO systems with feedbacks, the transmitter is able to obtain some 
knowledge about the CSI, which corresponds to a non-isotropy compound channel model. In this case, the 
channel is typically modeled as the sum of a known nominal channel and an unknown channel uncertainty 
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belonging to a given set. The additive channel uncertainty model is able to characterize the error caused 
by channel estimation and feedback quantization. It has been widely utilized both in the information 
theoretical studies, e.g., |[T2l . |[T3l , Ifl4ll . and in the robust algorithm designs of signal processing, e.g., 
|[T5l . ED], El, HH. In mi, the capacity of compound Rician MIMO channels with additive channel 
uncertainty was studied, where the analysis was restricted to a rank one nominal channel. Arbitrary rank 
nominal channel was considered in |[20l . where the channel uncertainty is limited to the singular value of 
the nominal channel with no uncertainty on the singular vectors, which is unlikely to occur in practice. 
In |[T4l . the capacity of compound MIMO channels with additive channel uncertainty was derived in 
some special cases, such as high signal-to-noise ratio (SNR) limit, low SNR limit, and rank two nominal 
channel. A conjecture was made in lfl4l for the general capacity expression of the compound MIMO 
channel with additive channel uncertainty. The capacity of compound MIMO channel with a multiplicative 
channel uncertainty was obtained in lfl4l . where the multiplicative channel uncertainty may be caused 
by mobility or calibration inaccuracy. 

In this paper, we derive the capacity of compound MIMO channel with additive channel uncertainty 
for the general scenario. By proving a saddle-point property, we show that the capacity of the compound 
MIMO channel is equal to the minimal capacity of all the possible channel realizations. The technical 
difficulty in showing this saddle -point property is that the mutual information is non-convex with respect 
to the channel uncertainty. In the literature, similar non-convex problems have been resolved by means of 
convex reformulation |fl9l and singular value inequalities lfl4l . However, these methods are not effective 
for the problem at hand. To that end, we establish a novel matrix determinant inequality, which, together 
with Theorem 3 in lfl4l . yields closed-form expressions for the capacity of compound MIMO channels 
with additive channel uncertainty and the universal transmit covariance matrix achieving the capacity. 
This proves the conjecture proposed in Ifl4l . Finally, by using the relationship between the capacity of 
compound channel and the outage capacity |fl9ll , we derive a easy-to-compute lower bound for the outage 
capacity of MIMO channels. 

The paper is organized as follows. We begin in Section II by providing our channel model. Some 
preliminary results about the compound MIMO channels is given in Section III. Next in Section IV, we 
provide our main result in Theorem 2 and discuss its extension and engineering value. A lower bound for 
the outage capacity of MIMO channels is derived in Section V by using Theorem 2. Finally, conclusion 
is drawn in Section VI. 
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A. Notations 

The following notations are used. Boldface upper-case letters denote matrices, boldface lower-case 
letters denote column vectors, and standard lower case letters denote scalars. M. mxn and C mxn denote 
the set ofmxn matrices with real- and complex- valued entries, respectively. S™ represents the set of n x n 
Hermitian positive semidefmite matrices. X(5) denotes the submatrix of X, which is obtained by deleting 
the rows and columns complementary to those indicated by S from the matrices X. diag(xi,X2, . . . , xt) 
denotes a diagonal matrix with diagonal entries given by x\, X2, ■ ■ ■ , xt- It denotes atxt identity matrix. 
Ey G l mx " denote the matrix whose (?,j)th entry is 1 and all of whose remaining entries are 0. 
represents zero matrix. By X y or X y 0, we mean that X is a Hermitian positive semidefmite or 
definite matrix, respectively, and X y Y means that X - Y y 0. The operators (-) H , Tr(-) and 

det(-) on matrices denote the Hermitian, inverse, trace and determinant operations, respectively. <Jj(A) 
and Aj(A) represent the singular value and eigenvalue of A, respectively. Both the singular values and 
eigenvalues are listed in descending order. The spectrum norm of a matrix A is defined by 

IIAIU — max IIAxlU = 01(A). 

IH| 2 <i 

\S\ denotes the cardinality of the set S, and S \ T denotes the set {x : x G S, x ^ T}. 

II. Compound MIMO Channel Model 
Consider the complex-valued vector channel: 

y = Hx + n, (1) 

where y is a length r received vector, H is a r x t channel matrix, x is a length t transmitted vector with 
zero mean and covariance E{xx H } = Q, and n is a complex Gaussian noise vector with zero-mean 
and covariance £{nn^} = I r . We model the MIMO channel H as an unknown deterministic matrix 
expressed as 

H = H + A, (2) 

where Ho is the nominal channel known to both the transmitter and receiver, A is the channel uncertainty 
which belongs to a compact and bounded set £ defined by |[T4ll 

£±{A:\\A\\ 2 <e}. (3) 

In practice, the region of channel uncertainty A may have an irregular shape. In this case, we can find 
some e to obtain a larger and conservative region £ expressed in (f3]). In the stochastic channel uncertainty 
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model, the possible region of A may be unbounded, which is quite different with the deterministic model 
in ©. In this case, we obtain a lower bound for the outage capacity of MIMO channels; see Section Ivl 
for more details. 

The actual realization of A is not available at either the transmitter or the receiver. The power constraint 
at the transmitter is given by Q G Q, where Q is defined by 

Q = {Q^O,Tr(Q)<P}. (4) 

III. Preliminaries 
The capacity of the compound MIMO channel ©-(01) is (lOl Theorem 7.1] 

Cmaxmin = max mm /(Q, A) , (5) 
QeS Ae£ 

where I(Q, A) represents the mutual information of the channel © and ©, i.e., ID 

J(Q, A) 4 I( X ; y) = log det [l r + (H + A)Q(H + A) H ] . 

A dual to © is the worst-case channel capacity given by 

C min max = min max /(Q, A) . (6) 
Ae£ QeQ 

It is important to distinguish the capacity of compound channel C maxm i n and the worst-case channel 
capacity C mmmax : The capacity of compound channel C max min in © is universally achievable for any 
channel uncertainty A within £ by using the same transmit covariance matrixQ The worst-case channel 
capacity C m i nmax is the minimal capacity of the channels with uncertainty A £ £ , which requires 
knowledge of A at the transmitter to obtain q|^| From reliable communication viewpoint, the capacity of 
compound channel C maxm i n is more important than the worst-case channel capacity C rmnmax , because it 
requires no knowledge about the channel uncertainty A to achieve C maxm i n . The following relationship 
is always true 

Cmaxmin 5~ C m ; nmax . (7) 

An example was provided in iTlOl to illustrate that equality does not always hold in ©. This is not 
surprising because C m i nmax is achieved by using the additional knowledge of A, while C maxm i n is not. 

'The outer optimization of Q in ©) is done without knowledge of the realization of A. 
2 The inner optimization of Q in ([6]) is done with knowledge of the realization of A. 
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We first recall the closed-form expression of the worst-case channel capacity C m i nmax derived in lfl4l . 
Let the singular value decomposition (SVD) of Ho be Ho = UoAoV^ and p = min{r, t}, the following 
statement is true: 

Theorem 1. Kl4\ Theorem 3] The worst-case channel capacity C maxm i n is given by 

Cminmax — -^(Qb) A^) 
P 

= £ log [1 + max^Ho) - e, 0} 2 Ai(Q 6 )] , (8) 

i=l 

where the eigen-decomposition of the covariance matrix is expressed as 

Q b = V S b V?, (9) 

where the eigenvectors of Qb ar ? the right singular vectors of the nominal channel Ho, = diag (Ai(Q&), 
. . . , Af(Qf,)) with the eigenvalues of Q b determined by 

Ai(Q&) = maxl/x 1 7770,0} , Vi = l,...,p, 

[ max{cJi(Ho) - e,0}^ J 

Ai(Q 6 ) = 0, Vi=p + l,...,t, (10) 

and the water level [/, is found from the total power constraint Yli=i A«(Qb) = P. The worst-case channel 
uncertainty A. w in ([8]) is given by 

A w = U 3 w Vg, (11) 

where S w = diag(ai(A. w ), 02 (A^), • • • , cr p (A. w )) and ai(A. w ) = — min{iTj(Ho), e}. Equation © 
implies that 

I(Q,A W ) < J(Q 6 ,A W ), VQgQ. (12) 

We observe the follows facts from Theorem 1: First, the eigenvectors of Q b are the right singular 
vectors of the nominal channel Ho, therefore and H^Ho are diagonalized simultaneously by the 
same unitary matrix Vo. Second, the worst-case channel perturbation A^ have the same left and right 
singular vectors with Ho- Finally, the worst-case channel perturbation A w in (TTTb is to reduce the singular 
values of H as much as possible, because, according to the singular value inequality ET1 Corollary 7.3.8], 
Cj(H) > max{<Tj(Ho) — e,0}, and the singular values of the worst-case channel H w = Ho + A M are 
exactly given by <jj(H„) = max{(j,;(Ho) — e, 0}. 

In Ifl4l . the authors showed C maxm i n = C m i nmax in some special cases, such as high SNR limit, low 
SNR limit, and rank two nominal channel, etc. However, the capacity of the compound MIMO channel 
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Cmaxmin was unknown in general. They conjectured that C maxrmn = C mmmax holds in general, not only 
in these special cases. We prove this conjecture in the next section. 

IV. Capacity of Compound MIMO Channels 
We first present an interesting saddle point property: 

Theorem 2. The following saddle point property holds 

I{Q,A W )< I(Q b ,A w )< J(Q 6 ,A), VQ € Q, VA € £. (13) 
where I(Qb, A„), Qj,, and A w are determined by ©, ©, and (fTTT >. respectively. 

Since the left inequality in ( fT3T ) was derived in Theorem 3 of |[T4l (see (TT2T > of Theorem[T]in last section), 
we only need to prove the right inequality in (fl"3l ). However, this is not simple, since I(Q&, A) is non- 
convex in A. Similar non-convex problems were solved in some related studies by convex reformulation 
of the problem |[T9l and by using singular value inequalities [14). Unfortunately, these existing methods 
do not apply to the problem considered here. For this reason, we establish a novel matrix determinant 
inequality to prove the right inequality in (fl"3l . The detailed proof of Theorem [2] is relegated to Section 

An important corollary of Theorem [2] is provided as follows: 

Corollary 1. The capacity of the compound MIMO channel (fl])-© is equal to the worst-case channel 
capacity, i.e., 

Cmaxmin — C m i nmax — -^(Qtn A^), (14) 

where J(Qi, A w ), Q;,, and A. w are determined by ©, ®, and (TTTb . respectively. 

Corollary Q] follows from a result of von Neumann in 1928 E2l Corollary 9.16], which stated that the 
saddle point property (fT3l implies the zero gap relationship (fT4l ). 

Theorem [2] and Corollary [T] provide the closed-form expressions of the maximum data rate /(Q&, A^) 
that can be reliably transmitted over the channel with any additive channel uncertainty A within £, and 
the universal transmit covariance matrix that achieves the maximum data rate. 

The following remark explains the engineering value of the results in Theorem |2 Corollary [T] 

Remark. The results of Theorem |2] and Q] are useful in the design of the adaptive modulation and coding 
(AMC) schemes for closed-loop MIMO communication systems. In practice, the transmitter usually has 
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additive and multiplicative channel uncertainties due to channel estimation error, feedback quantization, 
mobility, etc. The AMC design needs to find the modulation and coding schemes as well as a transmit 
co variance matrix such that the channel decoding error probability is small and the achieved data rate is 
not too conservative. If the additive and multiplicative channel uncertainties are known to be in certain 
bounded regions, we can replace these bounded regions with larger regions expressed by the spectrum 
norm as those in (f3]). Then, Theorem [2] and Corollary Q] provide closed-form expressions for the data 
rate that can be reliably transmitted over the unknown channel and the corresponding universal transmit 
covariance matrix Q^. If Q& is feasible for the closed-loop MIMO communication system, one can use 
Qb as the transmit covariance matrix, and select the modulation and coding schemes by considering the 
rate loss caused by finite length channel codes and practical non-Guassian discrete modulations. 

A. Proof of Theorem [2] 

We now prove our main result in Theorem [2] First, we need to establish a matrix determinant inequality 
expressed in Lemma [2 which plays a key role in the proof. 

Lemma 1. Let A = [<Hj\ € W xt be a diagonal matrix with non-negative diagonal entries > and 
A. £ C rxt be a matrix satisfying ||A||2 < e. 

(1) The following inequality holds: 

v 

|det (A + A) | > Yl max-fej - e, 0}, (15) 

3=1 

where p = mm{t, r}. 

(2) Let S be a proper subset of {1, 2, . . . ,p}, then 

|det[A(5) + A(5)]| > JJmax{^-e,0}, VS C {1,2, . . . (16) 

where X(<S) is defined in Section I/-AI which denotes the submatrix of X obtained by deleting the 
rows and columns complementary to those indicated by S from the matrix X. 

(3) Let A = (A + A)^(A + A), then: 

det[A(5)] > JJmax{ ?ij -e,0} 2 , \/S C {1, 2, . . . ,p}. (17) 

Proof: 

(1) It is known that for any A,B € C rx * the following singular value inequality holds ||2"3l Eq. 
(5.12.15)], EU Corollary 7.3.8] 

\<Ti(A + B) — <Tj(A)| < ||B|| 2 , Vi = l,...,p. 
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By this, we have 

<jj(A + A) > max {crj(A) — || A|| 2 , 0} > max {<7j (A) — e, 0} , Vi = 1, . . . ,p, 

where the maximization is due to the fact (Xj(A + A) > 0. Since q« > 0, the singular values of the 
diagonal matrix A are given by {fti, <^2, • • • , ?pp}- Hence, we attain 

|det (A + A) I 

=n^(A+A) 

3=1 
v 

> Y[ max {(T-, (A) — e, 0} 

i=i 
v 

= Y[ max{?jj - e,0}. 

(2) Since A is a diagonal matrix, after deleting the rows and columns, the singular values of the 
submatrix A(S) are given by {fe : i € S}. Moreover, after deleting some rows and columns, the 
spectrum norm of A(5) satisfies ||A(5)||2 < ||A||2 |f211 Thoerem 7.3.9]. Therefore 

|det [A(5) + A(5)]| 

\s\ 

= n^-[A(5)+A(5)] 

3=1 

>II™{^(A(5))-||A(5)||2,0} 

i=i 

> JJmax{<T j (A(5)) -e,0} 
i=i 

= max{<jjj - e,0}. 

(3) For any given S C. {1,2, . . . ,p}, one can interexchange the rows and columns of A and (A + A) 
by multiplying with two permutation matrices P € 8+ and Q G S r + as B = PAP and 3> = Q(A + A)P, 
such that A(5) and A(S') + A(S') are the leading submatrices of B and 3>, respectively, i.e., 

b= / A(5) C \ $= / A(5) + A(5) M 

y c H d y y n g 

Since P^ = P, = Q, P 2 = I and Q 2 = I, we attain 

B = P(A + A) H QQ(A + A)P = 
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and thereby 

A(5) = (A(S) + A(S)) H (A(S) + A(S)) + N H N. 

Then, we yield 

A(S) h (A(S) + A(S)) H (A(S) + A(5)) b 0, 
which further implies 11211 Corollary 7.7.4] 

det [A(S)} > det \(A(S) + A(S)) H (A(S) + A(5)) . 

Finally, by using (fl6l ). the result in (fTTT ) follows. ■ 
By using part (3) of Lemma [T] we obtain the following matrix determinant inequality: 

Lemma 2. (Matrix Determinant Inequality) Let A = [qj] £ R rx * be a diagonal matrix with non-negative 
diagonal entries <;n > 0, D = [dij] G l lxi be a square diagonal matrix with non-negative diagonal entries 
da > for i = l,...,p and dfo+xvfo+l) = • • • = dt,t = with p = min{£, r}, and A € c rx * be a 
matrix satisfying ||A||2 < £. Suppose B = (A + A.) H (A + A)D, f/ze« 

det [I p + B({l,2,...,p»] 

p 

> JJ (1 + max{ ?ij - e, O} 2 ^) . (78) 

3=1 

Moreover, we have 

det [l t + (A + A) H (A + A)D] 

p 

> JJ (1 + max{ fij - e, O} 2 ^) . (19) 

3=1 

Proof: We prove ([T8T ) by induction. By part (3) of Lemma [U we attain 

det [B(5)] > (max{ % - e, O} 2 ^) , VS C {1, 2, . . . ,p}. (20) 

For any set 5 satisfying {1} C S C {1, 2, . . . by the cofactor (Laplace) expansion ll23l Eq. (6.2.5)] 
of det[B(5)] and (|20l . we attain 

det [E n + B(5)] 

= det[B(5)] + det [B(5\{1»] 

> (max{?jj - e, 0} 2 djj) + (max{qj - e, 0} 2 djj) 

JeS jG5\{i} 

= (l + max{?ii - e, 0} 2 dn) (max{<^ - e, 0} 2 djj) . (21) 

ies\{i} 
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Similarly, For any set S satisfying {1, 2} C S C {1, 2, ■ ■ ■ ,p}, by the cofactor expansion of det[En + 
B(5)] and (ED, we have 

det tEu + E22 + B(5)] 

= det[E n + B(5)] + det [E n + B(5 \ {2})] 

> (l + max{<ai - e, 0} 2 dn) (max-j^ - e, 0} 2 djj) 

+ (l + max{?n - e, 0} 2 dn) (max{?jj - e, 0} 2 <i,j) 

jeS\{i,2} 

2 

= JT (l + max{sjj - e, 0} 2 djj) (max{<^j - e, 0} 2 djj) . 

i=i jeS\{i,2} 
Suppose that for any set S satisfying {1, 2, . . . , k} C S C {1, 2, . . . ,p}, the following inequalities hold 

det [E n + . . . + E kk + B(5)] 

fe 

> (l + max{sjj - e, 0} 2 ci,j) (max{^j - e, 0} 2 d,j) . (22) 

j=i jeS\{i,2,...,k} 

Then, for any set S satisfying {1, 2, . . . , k + 1} C 5 C {1, 2, . . . by the cofactor expansion of 
det [En + • • • + E fcfc + B(S)} and (|22l . we have 

det [En + • • • + E (fc+1)(fc+1) + B(5)] 

= det[Eu + . . . + E kk + B(5)] 

+ det [En + • • • + E fcfc + B(5 \ {A; + 1})] 
k 

> Y[ (l + max{?jj - e, O} 2 ^) (max{? J j - e, 0} 2 djj) 

j=i jeS\{i,2,...,k} 

k 

+ (l + max{<;jj - e, O} 2 ^) (max-f^-j - e, 0} 2 <i,j) 

j=i ie5\{l,2,...,fc+i} 
fc+i 

= II i 1 + max fei - e > } 2d ij) II (max{^- - e, O} 2 ^) 

J=l jeS\{l,2,...,fc+l} 

By induction, the result of ( fl~8T ) follows. 

We now prove (fl9l ). According to the determinant identity that det(I n + FG) = det(I m + GF) for 
any matrices F <E C nxm and G G C mxn , we have 



det[lt + (A + A) H (A + A)D] 



det 



It + D 1/2 (A + A) H (A + A)D X 



/2 
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Let us define C = D X / 2 (A + A) H (A + A)D 1 / 2 . Since d^+i^+i) = . . . = d tjt = 0, the jth rows and 
columns of the matrix C for all j > p are zero vectors, which implies 

/ I p + C({l,...,p}) \ 
I t + C= P ,FSJ . (23) 

V it-P / 

According to the definitions of B and C, one can readily show that 

C({1, ...,p}) = D({1, . . . ,p}) 1/2 B({l, . . . ,p})D({l, . . . ^p})- 1 ' 2 . 

Hence, we have 

det [it + (A + A) H (A + A)D] 
= det [I t + B] 

( = } det [I t + C] 

( = ) det[I p + C({l,...,p})] 

( = } det [I p + B({l,...,p})] 

id) P 

> || (1 + maxj^j - e, 0} d^j , 
i=i 

where step (a) and (c) are due to the determinant identity, step (b) is due to (l23l . and step (d) is due to 
(fl8l By this, CDS) is proved. ■ 
We can now turn to prove Theorem |2] 
Proof of Theorem [2} 

The left inequality in ( fT3l ) follows directly from (O and ([8]). Therefore, we only need to prove the 
right inequality in (fT3l) . We first reformulate I(Q&, A) by making use of (|9]), i.e., 

/(Q 6 ,A) 

= log det [I r + (H + A)Q b (H + A) H ] 

= log det [I r + (U A V H + A)V £ 6 V^(U A V^ + A) H ] 

= log det [I r + (Ao + U^AV )E ft (A + U^AV ) H ] 

(24) 



( = 5 log det [l f + (A + A)"(A + A)S 



where A = U^AVq and step (a) is due to the determinant identity that det(I n + FG) = det(I m + GF) 
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for any matrices F € c nxm and G € C mxn . Therefore, the right inequality in (1131) is equivalent with 

J(Q 6 , A) = log det [l t + (A + A) H (A + A)£ fc 

p 

> J] log [l + max{<7i(Ho) - e,0} 2 Ai(Q 6 )] , (25) 

i=l 

where Ao and X;, are both diagonal matrices with non-negative diagonal entries. It is known that A G S . 
Moreover, by (fTOb . the diagonal entries of satisfy Ai(Q&) = for all i = p + 1, . . . ,t. Then, by 
Lemma |2j (|25T ) and thereby the right inequality in (IT3T > follows. ■ 

V. Lower Bound for the Outage Capacity of MIMO Channels 

It is known that there is a relationship between the capacity of compound MIMO channel and the 
outage capacity of MIMO channel [19!]. In this section, we use this relationship to derive a lower bound 
for the outage capacity of MIMO channels. The MIMO channel is modeled by H = Ho + A, where 
the channel uncertainty A is a random matrix with independent, zero mean, and unit variance complex 
Guassian distributed entries. The outage capacity of the MIMO channel C ou t{-) is determined by 

C out (P)^ max R (26) 

QGQ,-RGK 

s.t. Pr{/(Q, A) > R} > 1 - P, 

where P is the maximum allowable outage probability. 

In general, the computation of the outage capacity of MIMO channels is very difficult. In 0, integral 
based computation method was proposed to compute the outage capacity for Rician MIMO channels with 
rank one nominal channel. Approximations of the outage capacity for MIMO channels were obtained in 
0, (3 for the case of Ho = 0. To the extent of the authors' knowledge, there is no solution for the 
outage capacity of MIMO channels for the general cases of arbitrary nominal channel Ho- Fortunately, 
by using the capacity result in Theorem |2j we derive a lower bound of the outage capacity, which is 
stated in the following lemma: 

Lemma 3. The outage capacity of the MIMO channel C ou t(-) is lower bounded by the capacity of 
compound MIMO channel, i.e., 

Cout{P) > C ma xmin = I(Qbi A^), (27) 

where Qt and A. w are given by (O and (flTT ), respectively, and the value of e in © and (ITTb is given by 



e = y/F-^l-P). (28) 
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Here, the function F(-) is determined by 

det[*(x) 



F(x) 



il p k=1 r( P -k + i)r( q -k + i)' 

where p = min{£, r}, q = max{i, r}, \t/(a;) is a px p Hankel matrix function of x G (0, oo) with entries 
given by 

{^( x )}i,j = 7(9 - V + i + 3 ~ i,3 = V • • ,P, 

r(-) and •) are f/ie gamma function and lower incomplete gamma function, respectively, defined in 

SMI- 

Lemma [3] provides an easy-to-compute lower bound for the outage capacity of MIMO channels. We 
note that this is only a lower bound which is not necessary to be tight. There may be circumstances that 
the capacity of the compound MIMO channel is zero, while the outage capacity is still positive |[T9l . 

It is not difficult to generalize Lemma [3] to the case of joint additive and multiplicative channel 
uncertainties. The detailed result is omitted here. 

Proof: There exist some e > and £ defined in © such that Pr{A G £} = 1 — P. According to 
Theorem |2j for each A £ £, we have 

I(Q 6 ,A) > I(Q b ,A w ). 

This further implies 

Pr{/(Q b , A) > J(Q 6 , A w )} > Pr{A G £} = 1 - P. 
Hence, R = /(Q&, A. w ) is feasible for the problem 

R* = max R (29) 

Rem. 

s.t. Pr{/(Q 6 , A) > R} > 1 - P, 

which indicates R* > I(Q b , A w ). On the other hand, by Q b G Q and d29]), (Q 6 , R*) is feasible for (f26l, 
we have that C out (P) > i?*. Therefore, (HTJ follows. 

The left task is to determine the value of £ in the expressions of and A w . The value of e satisfies 
Pr{A G £} = 1 - P. By ©, we have 

Pr{<ri(A) < e} = Pr{A G 5} = 1 - P. 
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It is known that the matrix S = A.A. H follows a complex Wishart distribution. According to |[25l . ll26l . 
the cumulative distribution function of the largest eigenvalue of S is given by 

Pr{Ai(5) <x} = F(x). 

Since cti(A) 2 = Ai(5) (23j Eq. (7.5.9)], we have 

Pr{ai(A) <e} = Pr{Ai(5) < e 2 } = F(e 2 ) = 1 - P. 

Hence, the value of e is given by d28l >. and the asserted statement is proved. ■ 

VI. Conclusion 

In this paper, we have derived closed-form expression for the capacity of compound MIMO channel 
with additive uncertainty. We have generalized this result to the case of joint additive and multiplicative 
channel uncertainties. We have shown that the capacity of compound MIMO channel is equal to the 
worst-case channel capacity for the considered channel uncertainty model, which establishes a saddle- 
point property. A lower bound for the outage capacity of MIMO channels has also been derived. These 
results are helpful for the adaptive transmission designs of closed-loop MIMO communication systems. 
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